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(54) Abstract Title 

Searching a database through a simplified keyboard 

(57) Use of a simplified keyboard such as a CCITT keyboard (shown) to search a database comprising a 
plurality of records each including at least one index item for Inquiry {e.g. "NAME*, fig. 3). The user inputs an 
input string by pressing the keys (S1, fig. 4). Each input key of the input string is compared with the 
same-positioned characters of the Index items {S2, fig. 4) for locating data records whose index items match 
the input string. During the comparison step, the data records identified by matching the first inputted key are 
stored in a searching buffer, S25, and subsequent comparisons are carried out based on the content of this 
buffer, S27. The matched data records, from which the user can select, are displayed on a display device {S3, 
S4, fig. 4). Search speed can be improved by utilising a "key area" part of the character storage codes {10a, Fig. 
6). The need for using repeated key presses to input single characters (fig. 2) is obviated. 
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SEARCHING A DATABASE THROUGH A SI MPLIFIED 
KEYROAPn 

The present invention relates in general to a 
searching method for a database, more specifically, to a 
method for querying or searching a database through a 
simplified keyboard, such as the keyboard arrangement 
defined by the Consultative Committee for International 
Telephony and Telegraphy (CCITT) . 

CCITT keyboards are widely employed in telephone sets 
and some handset electronic notebooks as input devices. 
"""Compared '^ith'^'Ke''Tii6riiiii'" "k*ey£oard '"used in computers, the 
CCITT keyboard can be regarded as a simplified one. FIG. 1 
(Prior Art) shows the key arrangement defined in the CCITT 
keyboard. As shown in FIG. 1, there are twelve keys in the 
CCITT keyboard, including numeral keys w 0"-"9" and special 
keys and "#". In addition, there are three or four 

alphabetical letters marked upon the upper portion for each 
of the numeral keys «2"-'"9". For example, the numeral key 
v 2" corresponds to the letters W A", n B" and "C"; the 
numeral key x, 3" corresponds to the letters "D", W E" and 
W F", and so on. Therefore, in the CCITT keyboard, any one 
of the numeral keys «2"-"9" can be depressed to input 
multiple alphabetical letters. 

Generally speaking, there are two approaches to 
inputting the alphabetical' letters marked upon the 
corresponding keys through the CCITT keyboard. The first 
approach is to directly input according to the relationship 
between the numeral keys and the corresponding alphabetical 
letters. Such a manner is used for users to memorize a 
telephone number by means of a meaningful word. When 
, dialing. .the,, telephone number , « the • user s -can • d'irectly 1 'press" 
the numeral keys corresponding to each letter of the word. 
Note that it is not required for the telephone or switching 



equipment to provide any additional processing for the 
dialing. 

Another approach is used for inputting real data. 
5 Conventionally, inputting the real alphabetical letter 
through the CCITT keyboard is complicated and mainly 
achieved by a manner of repeatedly depressing the 
corresponding numeral key. For example, in the key 
arrangement of the CCITT keyboard, the letters M A", W B" and 

10 W C" are marked upon the upper portion of the numeral key 
"2". Therefore, if the user desires to input a letter "A", 
he or "she should pfe^s the numeral key "2" once'. In the 
similar manner, pressing twice the key ^2" represents 
inputting a letter W B" and pressing three times the key M 2" 

15 represents inputting a letter "C". In addition, if the 
user desires to input the next letter, he or she should 
press a LEFT-SHIFT key once and input the next letter in 
the same manner. Usually, the w *" key is defined as the 
RIGHT-SHIFT key and the M #" key is defined as the LEFT- 

20 SHIFT key. 

FIG. 2 (Prior Art) illustrates an example of keying 
the name "ANDERSON" using the conventional input scheme. 
In FIG. 2, the input letter, the pressed keys on the CCITT 

25 keyboard and the key-pressing number are respectively shown 
for each letter of the name "ANDERSON." -Referring- -to* FIG. - 
2, when inputting the name, "ANDERSON," containing eight 
letters using a CCITT keyboard, the user must at least 
press twenty-five keys. Therefore, it is inconvenient for 

30 the operator to input real data. Since this process is 
both time-consuming and easily subject to error, therefore, 

^ ^-providing -a "'means-' "to ef fectively- -inputs data ■ through v *a^^^*~-'*~- 
simplified keyboard, such as the CCITT keyboard or the 
like, is a major objective of the present invention. 

35 
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According to the above description, an object of the 
present invention is to provide a method for querying or 
searching a database using the CCITT keyboard or the like 
to facilitate the operation. In other words, this novel 
method can lessen the time required to depress keys during 
the inquiry and searching process and thus can reduce the 
overall operation time. 

The present invention achieves the above-indicated 
objects by providing a method for searching a database, 

- through ~±he use of a simplified keyboard r 'such-as 'the^CCITT 
keyboard. The database has a plurality of datarecords 4nd 
each data record has an index item stored by letters. ) In 
addition, the number of the letters is greater -than the 
number of the keys on the simplified keyboard and each key 
is used to input one or more than one letter. First, the 
user presses the keys on the simplified keyboard for 
inquiry and the input keys constitute an input string. 
Next, each input key of the input string is compared with 
the same positioned letters of the index items of the data 
records for locating the data records having the index 
items that match the input string. During the comparison 
step, the located data records are stored in a searching 
buffer and displayed on a display device. If the number of 
the displayed index items exceed one, the* user can -readily 
choose one to complete the searching operation - 
In addition, the storage code of each letter in the 
database includes a key area that one-to-one corresponds to 
the key for inputting the letter. Therefore, in the step 
of comparing the input string and the index items, the key 

■-■ a*ea- . can ^-be-^ used- * f or - ! determining* -whet^er^^he^-index-^d't'eim- 5 
matches with the input string. This can improve the 
searching speed. 



In the accompanying drawings: 

FIG. 1 (Prior Art) shows- the key arrangement defined 
in the CCITT keyboard. 

FIG, 2 (Prior Art) illustrates an example of keying 
the name "ANDERSON" using the conventional input scheme. 

FIG. 3 illustrates an example of a telephone book 
database in the embodiments of the invention. 

~ ~ :s: TrG/ ' 4 ' shows a " f lowchart £ * of - thier- inquiring and " l 
searching procedure in the first embodiment of the present 
invention. 

FIG. 5 shows a flowchart of the detailed steps in the 
comparison step of FIG, 4. 

FIG. 6 illustrates the storage code format of the 
letters according to the second embodiment of the present 
invention. 

FIG. 7 shows a storage code table that defines the 
letters and their corresponding storage codes in the second 
embodiment, where the letters include alphabetical letters, 
-number- letters and special letters-. — 

FIG. 8 shows the index items in the database shown in 
FIG. 3 and their storage codes according to the storage 
code table in FIG. 7. 

*~ ^^'"Th^pre's-en t- ■ invention- • deal s *w*t h-* thence s-e-o-f^que r y ing ~. . 
a database through a CCITT keyboard or other simplified 
keyboards. As described above, the characteristic of the 
CCITT keyboard or the like is to use fewer keys on the 
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keyboard (or the corresponding scanning codes generated by 
pressing the keys) to input a large number of symbols, such 
as numbers and alphabetical letters. For example, the 
CCITT keyboard employs eight numeral keys "2"-* 9" to input 
5 twenty-six alphabetical letters. Therefore, each of these 
numeral keys should correspond to one or more than one 
alphabetical letters. The present invention adopts a fuzzy 
input approach to handle the key-in process during the 
database inquiry. That is, the data input by the user for 

10 querying the database is fuzzy or uncertain. However, the 
present invention provides a handling procedure to deal 
with the ' fuzzy of~ uncertain inquiry data "and to Search fbt ' * 
a match entry in the database. The following embodiments 
employ the CCITT keyboard for illustrating the invention. 

15 However, it is understood by those skilled in the art that 
the processing method in the following embodiments also can 
be applied to other cases of using a simplified keyboard as 
an input device for inquiry. 

20 First Embodiment: 

At the beginning, the database ready for inquiry by a 
CCITT keyboard is described. As described above, the CCITT 
keyboard or other similar keyboards serve as input devices 

25 in the telephone sets and the handset electronic notebooks 

for querying " the database therein. Usually, the database' " 
system in these devices is not a massive one and has a 
simple database structure, such as a telephone book or 
address book. Generally speaking, the database comprises 

30 many data records. Each of the data records includes at 
least one index item for inquiry. For example, each record 

* w ^ r ^^ -xl*l£f$r^^^ 
an example of a telephone book database used in the 
embodiments of the invention. As shown in FIG. 3, each 

35 data record contains an index item "NAME" 2 and an item 



5 



'"TELEPHONE" 4. While searching such a database, users 
should input a query for searching the desired record in 
the database. 

This embodiment and the conventional case are 
different in the manner of inputting queries and the 
searching method during the whole searching process 
inquired by the CCITT keyboard. The difference in the 
manner of inputting queries is first described. In the 
conventional case, the user must repeatedly press a key 
once or more times to input one corresponding alphabetical 
letters dressing two keys for inputting ^ 
letter is the minimum requirement, that is, pressing the 
corresponding numeral key and pressing the RIGHT-SHIFT key. 
On the other hand, in this embodiment, the users only press 
a numeral key for inputting an alphabetical letter. 
Consider the case of inputting the name " ANDERSON." Using 
the conventional input manner, it is necessary for the user 
to press at least twenty-five keys in order to input the 
word M ANDERSON . " However, the user that employs the input 
manner in this embodiment need only press eight 
corresponding numeral keys, that is, "26337766." 

The second difference between the embodiment and the 
prior art is the searching process. FIG. 4 shows a 
flowchart of the "querying and searching processes in this 
embodiment of the present invention. At first, the system 
retrieves an input string input by the user through the 
CCITT keyboard (SI) . The input string contains at least 
one number directly input by pressing the corresponding 
numeral key on the CCITT keyboard. For example, if the 
h 'user* -atrtemp^ 
telephone book database, as shown in FIG. 3, he or she 
should sequentially press the following numeral keys: 



26337766. Then the numeral string "26337766" serves as the 
input string in the following steps. 

According to the input string, the system can compare 
each input key of the input string with the same positioned 
letter of each index item in the database (S2). The query 
name "ANDERSON" and the input string w 26337766" are applied 
to the database shown in FIG. 3 for explanation. The first 
input key "2" of the input string is used to compare with 
the first letter of each index item in the database. 
According to the key arrangement defined by the CCITT 
J^ylDoard, the key "2" cor responds alphabetical- 
letters "A", "B" and "C." Therefore, the system locates 
the index items containing a first alphabetical letter, of 
"A", "B" or "C." In the database shown in FIG. 3, the 
index items "ALEX", "ANDERSON" .and "CATHY" can meet the 
requirement, but the index items " JONATHAN" and "PETER" 
cannot. The second input key "6" of the input string is 
used to compare the second alphabetical letter of each 
index item satisfying the requirement of the first input 
key. In this case, the remaining index items are "ALEX," 
"ANDERSON" AND "CATHY." The key "6" in the CCITT keyboard 
corresponds to the letters "M", "N" and "0." Thus, only 
the index item "ANDERSON" can meet the requirement with 
respect to the second input key. During the comparison 
'process, the matched index items are stored in a searching 
buffer (S2). The searching buffer is used for storing the 
related information about the matched records in the 
database. Therefore, only the index items of the data 
records satisfying the requirement of the input string can 
be stored in the searching buffer. In addition, in this 
^mBSdiMSr^ 

requirement of the first input key, the system will 
download all index items of the data records in the 
database to the searching buffer and display them in a 



display device for further processing, such as selection, 
browse or quit. 

Next, the system displays all of the index items 
stored in the searching buffer on a display device (S3) . 
Therefore, when the user presses the keys for querying, the 
temporary searching result will be immediately shown on the 
display device for reference. Because the input query is 
uncertain or fuzzy in this embodiment, the database system 
may locate one or more than one data records corresponding 
to the currently inputted string. Therefore, it is not 
definitely sure whether the preferred data record queried 
by the user can be directly found during such a searching 
process. However, in such a simple database or even in a 
more complex database, the possibility of a large amount of 
index items matching with the input string is still low. 
If the number of the displayed index items exceeds one, the 
user can readily choose one to complete the searching 
operation (S4) . 

The key step shown in the process flowchart of FIG. 4 
is the comparison step S2, which will be further described 
hereinafter. FIG. 5 shows a flowchart of the detailed 
steps in step S2 of FIG. 4. In step SI shown in FIG. 4, 
the user may press the keys on the CCITT keyboard to input 
the input string. Therefore, at the "beginning of the 
comparison, the system may record the keyed-in order of 
each input key in the input string (S21) . In the following 
step, the first input key and other input keys of the input 
string will be separately processed. Before the first 
input key is processed, the searching buffer is empty. 
^Therefore;-- the ; comparison ^af ^ ; th^~fx^stf ^itipuf^ r Key^xs ' 
performed in the database. Meanwhile, the contents of the 
searching buffer is established during the comparison 
process with respect to the first input key. After the 
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contents of the searching buffer are established, the 
following comparison processes with respect to other input 
keys are performed in the searching buffer. 

Returning to FIG. 5, if the currently processed key of 
the input string is the first input key (S22), then the 
steps S23-S26 are performed. At first, the first input key 
is sequentially compared with the first letter of each 
index item in the database (S23) . If the first input key 
of the input string and the first alphabetical letter of an 
index item are matched (S24), the matched index item is 
stored- in the searching buffer (S25) . These comparison' and 
storage steps are continuously performed until all records 
in the database are completed (S26) . Finally, all index 
items having a first alphabetical letter matched with the 
first input key of the input string are stored in the 
searching buffer. Then the comparison process for other 
input keys of the input string can be directly performed in 
the searching buffer. 

If the currently processed key of the input string is 
not the first input key (S22), then the steps S27-S30 are 
performed. The procedure of processing the other input 
keys is similar to that of processing the first input key. 
The difference between them is the searching target. The 
searching process with respect to the first input key 
(S23-S26) is performed on the whole database, but the 
searching processes with respect to the other input keys 
are performed on the searching buffer. The currently 
processed input key is sequentially compared with the same 
positioned alphabetical letter of each index item stored in 
the- searching - buf f er ' • ( S27 ) - 

input key and the same positioned alphabetical letter of an 
index item are not matched (S28) , this index item is 
deleted from the searching buffer (S29) . Therefore, only 



the index items satisfying the requirement can remain in 
the searching buffer. These comparison and storage steps 
are continuously performed until processing of all records 
in the searching buffer is completed (S30) . In steps 
5 S27-S30, the index items that cannot conform to the pattern 
of the input string may be deleted from the searching 
buffer. 

As described above, the contents of the searching 
10 buffer can be refined in response to each input key of the 
input string. In addition, the contents of the searching 
buffer can be displayed on the display device in step S3 of 
FIG. 4. Therefore, the user can preview and realize the 
temporary searching result during inputting the inquiry 
15 data. In addition, it is possible in advance to find out 
the desired data entry before the input is completed. 

In this embodiment/ the user can easily input the 
query for searching and supervise the whole searching 

20 procedure. Therefore, the querying method in this 
embodiment can enhance the capability of the CCITT keyboard 
in searching. Consider the case of a name * ANDERSON" is 
input for inquiry through the CCITT keyboard. Table 1 
shows the comparison result between the prior art and the 

25 first embodiment in this case. 



Table 1 



COMPARISON 
ITEM 


THE PRIOR ART 


THE FIRST 
EMBODIMENT 


NUMBER OF KEYS 
PRESSED 


25 


8 


INPUT PROPERTY 


DEFINITE 


-■-"-FUZZY"'"""-"''" 1 


OPERATION 


COMPLEX, MISTAKE- 
PRONE 


EASY 
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As shown in Table 1, the first embodiment of the 
present invention is superior to the prior art in reducing 
the number of keys that must be depressed for inputting the 
5 querying data. In addition, the scheme for inputting a 
query becomes straightforward, thus reduces the possibility 
that the user will press the wrong keys. Although the 
input data in this embodiment is fuzzy, the system still 
can ferret out the desired data entry in the address book 
10 or the telephone book. 

Second Embodiment: ■- :.r.-. ~- - 

The present embodiment is the same as the first 
15 embodiment except for the storage format of the 
alphabetical letters in the database. m many personal 
computers, the most popular system for coding alphabetical 
letters is the American Standard Code for Information 
Interchange (ASCII). Original ASCII uses seven bits to 
20 represent one letter, but now eight-bit extensions are 
widely applied to various operation systems. In the ASCII 
coding scheme, the alphabetical letters are sequentially 
encoded. For example, in the ASCII coding, codes from 
41 (hex) through 5A(hex) represent the capital letters -A" 
25 through «Z," respectively, m addition, codes from 61 (hex) 
through 7A(hex) represent the lower cases "a" through 
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W Z. 
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However, using the ASCII format to represent the 
contents of the database may complicate the comparison 
process between the input string and the index items in the 
first embodiment. Consider the case of the input string 
- containing a ' first -input key ^2--~ According ^to^the - key : 
arrangement of the CCITT keyboard, the numeral key "2" 
corresponds to the letters "A," »B" and "C." Therefore, 
the first letter of each index item in the database should 
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be individually compared with the ASCII codes for letters 
"A," "B" and "C," which determines whether the currently 
processed index item can meet the requirement with respect 
to the currently processed input key. In more detail, the 
ASCII code for the first letter of the index item ready for 
comparing should be individually compared with 41 (hex), 
42 (hex), and 43 (hex), which represent the ASCII codes for 
the letters "A," «B" and "C." In other words, three or 
four comparison steps are required for processing one index 
item. Therefore, such a comparison manner may reduce the 
speed of the data search. In this embodiment, the storage 
coding of the alphabetical Tetters ' in the database is 
modified to improve the searching speed. 

Referring to FIG. 1, the CCITT keyboard has twelve 
keys defined in the keypad, including ten numeral keys (0 
through 9) and two special symbol keys ("*" and w #") . in 
this embodiment, the storage codes of all alphabetical 
letters "A" through "Z" are re-defined with respect to the 
ten numeral keys "0" through M 9" in the CCITT keyboard. 

FIG. 6 illustrates the storage code format of the 
letters according to the second embodiment of the present 
invention. The common storage code format still has eight 
bits, which are respectively denoted by bit 0 through bit 7 
from right to left, as shown in FIG. 6. In addition, each 
storage code 10 can be divided into two parts, which are 
key area 10a and serial area 10b. In this embodiment, key 
area 10a comprises four bits, from bit 7 to bit 4. Serial 
area 10b also comprises four bits, from bit 3 to bit 0. 
Some storage code examples are also illustrated in FIG. 6. 
Tor ^example; '' The''' storage '"' l ebtf(Tn« , '*'th-i""tip^Sb^i'bSI' letter : 
W B" is 22 (HEX). The storage code of the letter "B" can be 
expressed as 00100010 in the binary form, where the former 
four bits serve as the key area 10a and the latter four 
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bits serve as the serial area 10b. In addition, the 
storage code of the alphabetical letter "C" is 23 (HEX), or 
00100011 in the binary form. Apparently, the storage codes 
of the alphabetical letters V B" and "C" have the same code 
5 in the key area 10a, but are different in the serial area 
10b. In addition, the storage code of the alphabetical 
letter "K" is 52 (HEX), or 01000010 in the binary form. 
Apparently, the code in key area 10a of the alphabetical 
letter "K" is different from that of the alphabetical 
10 letters "B" and "C." 

Key area 10a is used to identify the " correspondence 
between the letter and the key in the CCITT keyboard. All 
letters corresponding to the same key defined in the CCITT 

15 keyboard have the same code in the key area 10a. The code 
in the serial area 10b is used to distinguish the letters 
corresponding to the same key defined in the CCITT 
keyboard. For example, all alphabetical letters 

corresponding to the key "2," such as '"A," *B" and X, C," 

20 should have the same code in the key area 10a. In this 
embodiment, this code in the key area 10a is defined as 
2 (HEX). In addition, the codes in the serial area 10b of 
the alphabetical letters M A, " ,X B" and n C" are different, 
that is, l(HEX), 2 (HEX) and 3(HEX), respectively. FIG. 7 

25 shows the storage codes of the letters defined in this 
embodiment, including the • alphabetical letters, " number 
letters and special letters. It is noted that the key 
codes of the letters corresponding to the keys w 2" through 
"9" in the CCITT keyboard are defined as 2 (HEX) through 

30 9 (HEX), respectively. 

= , .. .. when the data in-the ; data'ba'-se^-- ffJ espiBeiairy tt tKe""i'nagX r ' 
items of the data records, are stored by the storage code 
format shown in FIG. 7, the time for comparing each index 
35 item with the input string can be dramatically reduced. 
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For example, if the input key is "2," the judgement can be 
made by determining whether the key area of the storage 
code of the same positioned letter is 2 (HEX) or not. it 
means that only one comparison step with respect to an 
index item is required. Therefore, using such a storage 
code format in the database can reduce the comparison time 
and increase the searching speed. 

Referring to the database shown in FIG. 3 and the 
inquiry procedure shown in FIG. 5, an example of querying 
and searching the database employing the storage code 
format in this embodiment is illustrated. In this -example, 
the searching name is "ANDERSON," and, therefore, the user 
will sequentially press the following numeral keys, 
"26337766." FIG. 8 shows the "NAME" index items in the 
database and their storage codes according to the storage 
code table in FIG. 7. 

When the user presses the first input key "2," the 
steps S23-S26 in FIG. 5 that compare the first letters of 
all index items with the input key "2" are performed. 
These comparison steps can be easily performed. That is, 
any index item that has the storage code of the first 
letter to be 2X (X can be any hexadecimal digit) can meet 
the requirement with respect to the first input key. in 
FIG. 8, the index items "ALEX," "ANDERSON" and "CATHY" can 
meet the requirement and will be downloaded to the 
searching buffer. When the user presses the second input 
key "6," the steps S27-S30 in FIG. 5 are performed. Any 
index item in the searching buffer that has the storage 
code of the second letter to be 6X (X can be any 
hexade^ 

the second input key. In this example, only the index item 
"ANDERSON" can meet all requirements, and other index items 
will be deleted from the searching buffer. At this time, 
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the user has located the desired data record. According to 
the above description, only one comparison step for 
determining whether any index item corresponds to the 
current input key is required. Compared with the first 
embodiment, the second embodiment can reduce the number of 
comparison operations. 

in this embodiment, the storage code format shown in 
FIG. 6 is designed for the CCITT keyboard. That is, the 
key area !0a should represent different numeral keys »0'< 
through »9» in the CCITT keyboard. Therefore, it is 
required thaf the bit sire 'of the key area 7 16. should be at 
least 4 since 2» - 8 < io. m this embodiment, the bit 
size of the key area 10a is set to be 4, but also can be 
set to 5 or 6. It is understood by those skilled in the 
art that the bit sires of the key area 10a and the serial 
area !0b can be adjusted according to the practical 
situation in other cases of using the simplified keyboard. 

Consider a case that an inquiry name "ANDERSON" is 
input for inquiry through the CCITT keyboard. Table 2 in 
the following shows the comparison result between the prior 
art and the second embodiment in various aspects. 



Table 2 



COMPARISON 
ITEM 


THE PRIOR ART 


THE SECOND 
EMBODIMENT 


NUMBER of KEYS 
DEPRESSED 


25 


8 


INPUT PROPERTY 


DEFINITE 


FUZZY 


..-J3EEBA.T.IQN...,.., 


COMPLEX, MISTAKE- 

" ' '"'"prone 


. -^-,.-,.,EA-S^..-,, w ... , 


COMPARISON 
TIME 


ONCE FOR EACH 
INDEX ITEM 


ONCE FOR EACH 
INDEX ITEM 



Just as with the f irst embodiment, the second 
embodiment is superior to the prior art in terms of the 
number of keys that must be. depressed and the facility of 
operation. m addition, the comparison times of the 
searching process in the second embodiment are reduced 
Therefore, the present invention is superior to the prior 
art m the case of using a CCITT keyboard for querying the 
database. 

While the invention has been described by way of 
example and in terms of the preferred embodiment, it-ts t0 
be understood that the invention is not limited to the 
disclosed embodiments. On the contrary, it is inten ded to 
cover various modifications and similar arrangements as 
would be apparent to those skilled in the art. Therefore 
the scope of the appended claims should be accorded the 
broadest interpretation so as to encompass all such 
modifications and similar arrangements. 
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WHAT IS CLAIMED IS: 



1. A method for searching a database through a 
simplified keyboard, the database having a plurality of 
data records and each data record having an index item 
stored by letters, the simplified keyboard having a 
plurality of keys for inputting a query for the database 
wherein the number of the letters is greater than the 
number of the keys and each key corresponds to at least one 
letter, the method comprising the steps of: 

receiving an input string input by pressing the keys 
• 6h = the simplified ke^bardT the input String being composed 
of at least one element corresponding to one input key; 

sequentially comparing each input key element of the input 
string with the same positioned letters of the index items 
of the data records, for locating the data records having 
the index items that match with the input string; 

displaying related information of the located data 
records on a display device; and 

selecting one of the located data records. 

2. The method of claim 1, wherein the storage code of 
each letter includes a key area that corresponds one-to-one 
to the key for inputting the letter. 

3 V The method of claim 2, wherein the step of 
comparing the input string and the index items uses the key 
area for determining whether the index item matches with 
the input string. 

4. The method of claim 3, wherein the simplified 
keyboard- is" the CCITT keyboard. ' " ; — -™ .. . 



1 5. The method of claim 1, where the step of comparing 

2 the input string and the index items comprises the steps 

3 of : 

4 defining a searching buffer; 

5 comparing a first input key of the input string with 

6 the first letters of the index items of the data records, 

7 for locating the data records having the index items that 

8 match with the first input key of the input string; 

9 storing the index items of the located data records in 

10 the searching buffer; 

11 sequentially comparing other input keys of the input 

12 string with ' the same positioned letters of the index- items - 

13 stored in the searching buffer when the input string has 

14 more than one input key; and 

15 deleting the index items that do not match with the 

16 input string from the searching buffer. 

1 6. The method of claim 5, further comprising a step 

2 of downloading all of the index items in the searching 

3 buffer when none of the data records has the index item 

4 that matches with the first input key of the input string; 

1 7. The method of claim 5 f wherein the storage code of 

2 each letter includes a key area that corresponds one-to-one 

3 to the key corresponding to the letter f and in the step of 

4 comparing the input string and the index items > the key - 

5 area is used for determining whether the index item matches 

6 the input string. 

1 8. The method of claim 5, wherein the index items 

2 stored in the searching buffer are displayed in the 
' "3" " " displaying step.- - ---- = - , . * : „ . 

1 9, The method of searching a database through a 

2 simplified keyboard substantially as hereinbefore described 
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with reference to and as shown in the accompanying 
drawings . 

10. A database system comprising: 

a database having a plurality of data records each 
having an index item stored as characters, 

a simplified keyboard having a plurality of keys, 
less than the number of possible characters, each 
character being associated with one key, for inputting 
a query for the database, 

"a ""dispTay "device , arid ""' ^ " ■■■■■■■ - ^^-.v.,.,..,- 

a comparison device adapted to compare an input 
query, generated by a sequence of keystrokes, with the 
corresponding sequence of characters of the index items 
of the data records, the display device being adapted 
to display any matches thus found by the comparison 
device . 
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